Claims: 



1 . (Currently Amended) A public-key encryption process for communicating messages 
between a sender and a receiver in a plurality of message transactions, comprising the steps of: 

for each message transaction: 

a) encrypting a plaintext message into a ciphertext message, the encrypting step 
includes the step of producing an ephemeral key pair that is used to encrypt the plaintext 
message , wherein the ephemeral key pair is used to encrypt a single plaintext m e ssage ; and 

b) generating a digital signature for the ciphertext message using the ephemeral 
key pair produced in the encrypting step,, 

wherein the ephemeral key pair used in the encrypting and generating steps is 
used for a single message transaction in the plurality of message transactions between the sender 
and the receiver . 

2. (Original) A public-key encryption process according to claim 1, wherein the encrypting 
step uses an El Gamal encryption scheme. 

3 . (Previously Presented) A public-key encryption process according to claim 1 , wherein the 
step of generating a digital signature comprises generating the digital signature using a Nyberg- 
Rueppel digital signature scheme; 

wherein the step of generating the digital signature includes hashing the plaintext 
message. 
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4. (Original) A public-key encryption process according to claim 1, wherein the step of 
producing the ephemeral key pair comprises the steps of generating an encryption ephemeral 
private key x and calculating an encryption ephemeral public key X = xG, where G is a 
generator. 

5. (Original) A public-key encryption process according to claim 1, for encrypting messages 
for communication between a sender and a receiver, the process further comprising the steps of, 

at the sender, 

a) generating a sender private key a; and 

b) calculating a sender public key A = aG, where G is a generator, 
and at the receiver, 

a) generating a receiver private key b; and 

b) calculating a receiver public key B = bG, 

wherein the sender obtains an authentic copy of the receiver public key B and the receiver 
obtains an authentic copy of the sender public key A. 

6. (Original) A public-key encryption process according to claim 5, wherein the step of 
producing the ephemeral key pair comprises the steps of generating an encryption 
ephemeral private key x and calculating an encryption ephemeral public key X = xG. 

7. (Original) A public-key encryption process according to claim 6, further comprising the 
steps of, at the sender, generating a secret key K = xB and encrypting a plaintext message 
using the secret key K to generate a ciphertext message. 
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8. (Original) A public-key encryption process according to claim 7, further comprising the 
steps of, at the sender, using the encryption private key x as a signature ephemeral private 
key and using the encryption ephemeral public key X as a signature ephemeral public key 
to generate a digital signature. 

9. (Original) A public-key encryption process according to claim 8, wherein the digital 
signature comprises a first value r and a second value s, the process further comprising 
the step of, at the sender, transmitting the encryption ephemeral public key X, the 
ciphertext message and the second value s of the digital signature to the receiver. 

10. (Original) A public-key encryption process according to claim 9, further comprising the 
steps of, at the receiver, generating the secret key K = bX = bxG = xbG = xB, decrypting 
the transmitted ciphertext message using the generated secret key K, calculating the first 
value r of the digital signature using the decrypted message and the transmitted 
encryption ephemeral public key X and validating the digital signature based on the 
calculated first value r and the transmitted second value s. 

11. (Previously Presented) A public-key encryption process according to claim 1, 
implemented in a wireless communication system; 

wherein at least a two stage public-key encryption process is used; 

wherein the first stage includes key establishment and the second stage includes 

encryption/ decryption; 
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wherein said steps (a) and (b) are performed during the second stage of encryption. 



12. (Original) A public-key encryption process according to claim 1, implemented in a 
wireless hand-held communication device. 

13. (Original) A public-key encryption process according to claim 1, implemented in a 
personal digital assistant. 

14. (Original) A public-key encryption process according to claim 1, implemented in a 
cellular phone. 

15. (Original) A public-key encryption process according to claim 1, implemented in a two- 
way pager. 

16. (Currently Amended) A public-key encryption system for communicating messages 
between a sender and a receiver in a plurality of message transactions, comprising: 

a) means , responsive to each message transaction, for encrypting a plaintext message 
into a ciphertext message, the means for encrypting producing an ephemeral key pair that 
is used to encrypt the plaintext message , wh e r e in th e e ph e meral key pair is used to 
e ncrypt a single plaint e xt m e ssag e; and 

b) means , responsive to each message transaction, for generating a digital signature 
using the ephemeral key pair produced by the encrypting means,, 

wherein the ephemeral key pair used by the encrypting and generating means is used for 
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a single message transaction in the plurality of message transactions between the sender and the 
receiver . 



17. (Original) A public-key encryption system according to claim 16, wherein the means for 
encrypting employs an El Gamal encryption scheme. 

18. (Previously Presented) A public-key encryption system according to claim 16, wherein 
the means for generating a digital signature generates the digital signature using a 
Nyberg-Rueppel digital signature scheme. 

19. (Original) A public-key encryption system according to claim 16, wherein the means for 
encrypting produces the ephemeral key pair by generating an encryption ephemeral 
private key x and calculating an encryption ephemeral public key X = xG where G is a 
generator. 

20. (Original) A public-key encryption system according to claim 16, for encrypting 
messages for communication between a sender and a receiver, the system further 
comprising, at the sender, 

a) means for generating a sender private key a; and 

b) means for calculating a sender public key A = aG, where G is a generator, and at the 
receiver, 

a) means for generating a receiver private key b; and 

b) means for calculating a receiver public key B = bG, 
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wherein the sender obtains an authentic copy of the receiver public key B and the 
receiver obtains authentic copy of the sender public key A. 



21 . (Original) A public-key encryption system according to claim 20, wherein the means for 
encrypting produces the ephemeral key pair by generating an encryption ephemeral 
private key x and calculating an encryption ephemeral public key X = xG. 

22. (Original) A public-key encryption system according to claim 21, wherein the means for 
encrypting generates a secret key K = xB and uses the secret key K to encrypt a plaintext 
message and thereby generate a ciphertext message. 

23. (Previously Presented) A public-key encryption system according to claim 22, wherein 
the means for generating uses the encryption private key x as a signature ephemeral 
private key and uses the encryption ephemeral public key X as a signature ephemeral 
public key to generate a digital signature. 

24. (Original) A public-key encryption system according to claim 23, wherein the digital 
signature comprises a first value r and a second value s, the system further comprising, at 
the sender, means for transmitting the encryption ephemeral public key X, the ciphertext 
message and only the second value s of the digital signature to the receiver. 

25. (Original) A public-key encryption system according to claim 24, further comprising, at 
the receiver, means for decrypting a ciphertext message and means for validating a digital 
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signature, wherein the means for decrypting generates the secret key K = bX and decrypts 
the transmitted ciphertext message using the generated secret key K, and the means for 
validating calculates the first value r of the digital signature using the decrypted message 
and the transmitted encryption ephemeral public key X and validates the digital signature 
based on the calculated first value r and the transmitted second value s. 

26. (Original) A public-key encryption system according to claim 16, implemented in a 
wireless communication system. 

27. (Original) A public-key encryption system according to claim 16, implemented in a 
wireless hand-held communication device. 

28. (Original) A public-key encryption system according to claim 16, implemented in a 
personal digital assistant. 

29. (Original) A public-key encryption system according to claim 16, implemented in a 
cellular phone. 

30. (Original) A public-key encryption system according to claim 16, implemented in a two- 
way pager. 

31. (Currently Amended) A software program on a computer-readable storage medium, 
which when executed by a processor performs a public-key encryption process for 
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communicating messages between a sender and a receiver in a plurality of message 
transactions comprising the steps of: 
for each message transaction: 

a) encrypting a plaintext message into a ciphertext message, the encrypting step 
includes the step of producing an ephemeral key pair that is used to encrypt the plaintext 
message , wh e r e in the e phemeral key pair is us e d to encrypt a single plaintext m e ssage ; 
and 

b) generating a digital signature for the ciphertext message using the ephemeral 
key pair produced in the encryption step, 

wherein the ephemeral key pair used in the encrypting and generating steps is 
used for a single message transaction in the plurality of message transactions between the 
sender and the receiver . 

32. (Original) A software program according to claim 3 1 , wherein the encrypting step uses an 
El Gamal encryption scheme. 

33. (Previously Presented) A software program according to claim 31, wherein the step of 
generating a digital signature comprises generating the digital signature using a Nyberg- 
Rueppel digital signature scheme. 

34. (Original) A software program according to claim 31, wherein the step of producing the 
ephemeral key pair comprises the steps of generating an encryption ephemeral private 
key x and calculating an encryption ephemeral public key X = xG, where G is a 
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generator. 



35. (Original) A software program according to claim 31, for encrypting messages for 
communication between a sender and a receiver, the software program performing the 
further steps of, at the sender, 

a) generating a sender private key a; and 

b) calculating a sender public key A = aG, where G is a generator, 
and at the receiver, 

a) generating a receiver private key b; and 

b) calculating a receiver public key B = bG, 

wherein the sender obtains an authentic copy of the receiver public key B and the receiver 
obtains an authentic copy of the sender public key A. 

36. (Original) A software program according to claim 35, wherein the step of producing the 
ephemeral key pair comprises the steps of generating an encryption ephemeral private 
key x and calculating an encryption ephemeral public key X = xG. 

37. (Original) A software program according to claim 36, wherein the software program 
performs the further steps of, at the sender, generating a secret key K = xB and encrypting 
a plaintext message using the secret key K to generate a ciphertext message. 

38. (Original) A software program according to claim 37, wherein the software program 
performs the further steps of, at the sender, using the encryption private key x as a 
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signature ephemeral private key and using the encryption ephemeral public key X as a 
signature ephemeral public key to generate a digital signature. 

39. (Original) A software program according to claim 38, wherein the digital signature 
comprises a first value r and a second value s, the software program performing the 
further step of, at the sender, transmitting the encryption ephemeral public key X, the 
ciphertext message and the second value s of the digital signature to the receiver. 

40. (Original) A software program according to claim 39, the software program performing 
the steps of, at the receiver, generating the secret key K = bX = bxG = xbG = xB, 
decrypting the transmitted ciphertext message using the generated secret key K, 
calculating the first value r of the digital signature using the decrypted message and the 
transmitted encryption ephemeral public key X and validating the digital signature based 
on the calculated first value r and the transmitted second value s. 

41. (Original) A software program according to claim 31, installed in a wireless 
communication system. 

42. (Original) A software program according to claim 3 1 , installed in a wireless hand-held 
communication device. 

43. (Original) A software program according to claim 31, installed in a personal digital 
assistant. 
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44. (Original) A software program according to claim 3 1 , installed in a cellular phone. 



45. (Original) A software program according to claim 31, installed in a two-way pager. 



